The Completeness of Classical Arithmetic 

Alexander S. Yessenin-Volpin 
[Additions by JG are added in green font: March20, 2020] 

T° shall denote the formal system of classical arithmetic as developed, say, in [ HB, 1934, 
vol. I] , or [ KL, 1952, IM] or [ Ro, 1953 or 1978, L&M] whose logic, £o, is open, i.e., admits the use 
of open formulae or axioms or hypotheses of deduction; the language^ LT, of T°shall contain 
the logical symbols 

=>,&,V,V,3 

and the predicate symbols 

<,< 

t 

as well as the n- numeroids^ 0, O', 0",... , 0" ■' denoted here (respectively) by 
0,siic(0),siic(siic(0)), ...,siic^(0),... 

where -£ denotes the 'length' (i.e., the number of all occurrences of the successor function 
symbol, or sue, in the (generic) n-numeroid), variables (denoted by the lower case Greek 
letters) and ( unary, binary and tertiary) functions symbols, including the unary symbol sue, the 
binary symbols [page 2] + and x for addition and multiplication. [Terms will be denoted by 
lower case letters r, s, t.] The unary function constant symbol 

Cl 

for the function whose only value is 1 (= siic(O)) as well as, for any unary function expressed in 
LT, say, by q){6), another function introduced by the operation of summation, specified in T ° 
by the axioms which define it as follows: 

Ze<oV(t>) = 0. 

Ze<sac{i)ip(fi) = + <p(A). 

Termoids, formulae, deductions (in particular, proofs) will be introduced in LT in accordance 
with the ' formation ' and ' transformation ' rules as those accepted in the mentioned literature 
(where the current 'termoids' are systematically called 'terms'). The use of the summation 
provides the formation, in LT, of the [page 3] locutions Ci(0) which can be combined as 
the compact form of presentation of the Hartog's numeroids [ 
numeroids ' 

r 

0,0 +1,0 + 1 +1, ...,o +1 + i+...+i,... 

where the constant term r indicates^ the ' length ' of the (generic) h-numeroid (i.e., the number 
of all occurrences of +1 in it). Certes, the generic numeroids 




1 A. S. Yessenin-Volpin takes the position that expressions in a formal language like LT must be constructed 
and that such constructions unfold over time. A termoid is a term or description of a term in the language LT 
without the requirement that the complete syntactical expression it denotes has already been constructed. 
Likewise a numeroid is a description of an expression of the form sitc"(0) where n refers to a natural number 
without the requirement that the n — fold iteration suc(suc(suc( _(0)_) has already been constructed. 

^ It is not clear if 'r' denotes a natural number or a constant term in LT, but see the beginning of [page 9] 
where, in the expression suc^(O), r is any constant termoid. 
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5llC^(0), 0 + 1 + 1 + . .. +1 

belong not to the formal language - such as LT - but to the metatheory^, MT, to which also the 
' generic equality^ 

r 

0 + 1 + 1+... +1 = Slic'’(0) 

belongs, while its specific instances, 

0 1 
0 + 1 + 1+... +1 = siic^(O), 0 + 1 + 1+... +1 — siic^(O), 

2 

0 + 1 + 1+.. .+1 = stic^ C0)> ■■■ 

i.e., 0 = 0,0 + 1 = siic(O), 0 + 1 + 1 = sue (sue (0)),... belong to LT and the provability in T° 
of each of these instances can be proved in MT, with the aid of [tbe] induction on r [See End 
Note 1] - because each T°-proof (i.e., proofs in T°) of the equality [page 4] 

r 

0 + 1 + 1+... +1 = suc'’(0) 

can be continued can be continued in T°, i.e., the T°-proof between the first and the last 
termoids linked by the equalities of the string 

r+l r 

0 + 1 + 1+... +1 — 0 + 1 + 1+... +1 + 1 = suc^(O) + 1 = suc^(O) + suc(O) = 
suc(suc'’(0) + 0) = suc(suc'’(0)) = suc'’'*'^(0) 

Using the summation Y. 0 <r Ci(0)[,] these equalities can be considered, in MT, as providing the 
T°-provable equalities 

r+l 

2g<r+i = 0 + 1 + 1+...+! = ■•• = suc’^^^(O) 

as soon as a T°-proof is obtained for the equality 
Ie<rCi(0) = suc‘'(0). 

LT will be extended to the language LT, of the open formal system, T° by adjoining the 
' descriptor's ' symbol, l, to the list of logical symbols displayed in the first paragraph of this 
work; for each variable, 1, and formula, F, in LT, this language shall contain the termoid, lAF, 
to be used on the level with other termoids in formation of formulae in LT (cf. [ Ro, 1953 or 
1978, p 182]). One of Rosser's axiom schemata for l, the 'Axiom Scheme IT (ibid, pl85) shall be 
introduced with the aid of the abbreviation (cf. ibid, pl67) [page 5] 

) lor + )+^(3/L'’(/i )+'^3 /t(^/; — 7r&C(7r))) 

[(EiA)C(l) for 3AC(l)&-,(3A(C(l)&37r(-,l = 7r&C(7r)))] 

where n may be chosen as any variable which does not occur in C(l) (and -i is the negation 
sign, in MT: for each formula, G, in LT, -iG shall denote G ^ 0 = suc(O)); (£'iA)C(l) expresses 
the existence and uniqueness of such 1 that C(l) holds. The axioms by the scheme [Axiom 
Scheme 11] shall be, in £o, all implications 

(Eil)C(l) 3 Vl(ilC(l) = 1~C(1)). 
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In particular, for any unary formula, C(0), and variable, t, which does not occur in C(0), the 
disjunction 

XciT, 6): T = 0&C(6I).V. t = 1&-,C(6I) 

determines t, for any value of 6, uniquely, and the antecedent 
(E^t)Xc(t,6) 

of the Rosser axiom [scheme 11] for Xq holds and will be provable in T°; therefore, also the 
consequent of this axiom, 

\/t{ltXc(j,6) — t~X(^(t,6)), 

holds and will be provable in T°, as well as its corollary, 

ltXq{t, 6) = ltXq{t, 6^~Xq{ltXq{t, 0), 0)) 

[page 6] (obtainable by substituting ltXc(j, 0) of t in the scope of Vt in this consequent) 
which entails the implication 

ltXq{t, 0) = ltXq{t, 6^~Xq{ltXq{t, 0), 0)) 

whose antecedent is, in T°, an equality axiom and is, therefore, T°-provable. It follows that 
also the consequent, 

Xc(rTXc(T,0),0), 

of this T°-provable implication, i.e., the disjunction 

iTXc(T,0) = O&C(0).V.iTXc(T,0) = 1&-,C(0) 

is T°-provable. In MT, the termoid txXcij, 0) - which is unary - will be abridged as c(0), so 
that this T°-provable disjunction can be abridged, in MT, as 

c(0) = O&C(0).V.c(0) = 1&-,C(0). 

Each member of this disjunction is a conjunction each of whose members entails the negation 
of the other member of the disjunction. It follows that each of the equivalences 

c(0) = O~C(0),c(0) = 1—,C(0) 

holds and is T°-provable. In MT, c can be considered as a [page7] unary characteristic function 
symbol 'representing' the unary predicate C(0), 'expressed' by the unary formula C(0) (cf. [ Kl, 
1952, IM. §45). Here I shall use only the implication 

-,C(0) 3 c(0) = 1 

which holds and - c(0) being an abbreviation for the termoid ltXc(t, 0), in LT - is T°-provable. 
In T° - as well as in its extension, T° - the unary function constant symbol will be 
introduced with the defining axiom 

defc, V0(Ci(0) = 1) 

which provides, for T°, the possibility to replace the consequent c(0) = 1 of the last 
implication by c(0) = Ci(0). Thus, the implication 

-,C(0) 3 c(0) = Ci(0) 

shall hold and be T°-provable. Here C(0) is obtained from the unary formula C(l) by replacing, 
in the latter, its only free variable, 1, by the variable 0 which does no occure in C(l); thus, also 
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the formula C(A) is unary, and so is the last implication which entails in T°, the binary 
implication [page 8] 

0 < 1 3 (-.C(0) 3 c(9) = Ci(0)) 
and, further, the implication 

(0 < 1 3 -iC(0)) 3 (0 < 1 3 c(0) = Ci(0)) 
and its V0-generalization 

V0[(0 < 1 3 -,C(0)) 3 (0 < 1 3 c(0) = Ci(0))] 
and the implication 

V0(0 < 1 3 -,C(0)) 3 ve(0 < 1 3 c(0) = Ci(0)). 

The implication 

V0(0 < 1 3 c(0) - Ci(0)) 3 = Ie<ACi(0) 

will be provable in T°, with the aid of the induction on A, and the last two implications entail, 
by virtue of the propositional rule of the chain inference, the next T°-provable implication 

V0(0 < 1 3 -,C(0)) 3 Ze<Ac(d) = Ee<ACi(0) 
and also its VA-closure 

V1[V0(0 < 1 3 -,C(0)) 3 Ze<A<0) = Ze<ACi(d)]. 

For any constant termoid, r, in LT, the substitution [page 9] of r for 1 in the scope of VA in 
this T°-provable Vl-closure shall give, in T°, the implication 

V0(0 < r 3 -,C(0)) 3 Ze<rC(0) = Ee<rCi(0), 

and with the aid of the T°-provable equality I]e<r ^i(^) — suc^(O) (see page 4) this 
implication can be transformed into another T°-provable implication, 

V0(0 < r 3 -,C(0)) 3 le<rc(0) = siic’'(0). 

Here C(0) is obtained by replacing 1 by 0 in each free occurrence of A in an arbitrarily 
chosen unary formula, C(l), in LT; as 0 was chosen as a variable which does not occur in C(l) 
(see p7) also the formula C(0) is unary, and c(0), i.e., 0) (see p6) can be considered, in 

MT, as a unary characteristic function which represents the unary predicate, C(0), 'expressed' 
by the unary formula C(0). The function symbol c is not included in LT because it is not p.r. - 
however, if the antecedent of the last [page 10] implication holds, then c:(0) shall be not 
merely p.r. but even a constant function on the 'segment' 

[0, ...,pd(r)] 

of the natural number series, at least if -ir = 0, because on this segment the implication 
-iC(0) 3 c(0) = 1 must hold (see p7). If r = 0 then this 'segment' is {0} and the behavior of c 
on it is immaterial. The consequent of the last displayed implication holds because it is an 
equality whose left side equals 0 by virtue of the definition of I]e<o the right side coincides 
with 0. 

Below, r will be specified as the description whose value equals the least, if any, integer 
which satisfies C(l) and equals 0 if there is no such integer. This description shall be available 
in T°, as soon as the classical disjunction 
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TND3;ic(A): 31C(1) V 

[page 11] will be recognized as an axiom in T°. As the logic, £o, of T° shall be intuitionistic, this 
axiom must be a non-logical one. 

The last T°-provable implication used with such r shall provide, for each unary formula 
C(A) in LT, the truth of the equivalence 

3lC(A)~C(suc''(0)) 

whose T°-provability will entail the completeness of the formal system T°, in the sense that 
each closed formula, E, in the language of LT either is T°-provable or has a negation, -lE, 
which is T°-provable.The connection with the completeness will result from the possibility, 
with the aid of these equivalences, to 'ban' all variables from E, i.e., to indicate - in MT - a 
formula E* which contains no variable and for which the equivalence 

E~E* 

[page 12] will be T°-provable. 

To start with, all descriptions in E can be banned in the way exposited in [ HB, 1934, v.I] , Ch. 
VIII] for the proof of the Theorem on the eliminability of definite descriptions. More 
specifically, each description in E can occur only via atomic subformulae of E. If an atomic 
formula, P, contains a definite description then it contains a leftmost occurrence of the symbol 
i with which this description starts. Since P (in E) is a finite linearly ordered object, in this case, 

P contains the unique leftmost occurrence of l in P; this description which starts with the 
occurrence, lSE(S), must be contained in P; letP be redenoted as P(i5F(5)) in connection 
with this occurrence. It suffices to consider here only the cases when this description is 
'normal'-so that S occurs in P(5) freely and the formula (Fi5)P(5) is T°-provable. Then this 
formula entails, in T°, the equivalence 

P(r5F(5))~35(F(5)&P(5)) 

[page 13] and the formula E can be proved, in T°, equivalent to the result, E*, of replacing the 
part P(t5F(5)) - i.e., P - by 35(F(5)&P(5)). The equivalence E~E* will be provable in T° and 
E* contains [only lesser] [fewer] than E [number of] occurrences of l. If F* still contains 
occurrences of l then let the formula E** be obtained from E* in exactly the same way that E* 
was obtained from F. Then the equivalence E*~E** will be T°- provable, and the equivalences 
F~F*, E*~E** entail, in T°, the equivalence E~E**. E** must contain [lesser] [fewer] than E* 
number of occurrences of i, and if it still contains an occurrence of l then E*** can be obtained 
from E** in the same way, and E~E*** will be T°-provable and the number of occurrences of l 
in E*** will be lesser than such number of E**, etc. 

This procedure must terminate because E is finite and it can terminate only when a formula 
E'' without any [page 14] occurrences of l - i.e., a formula, E'', in the language of LT will be 
indicated and proved, in T°, equivalent to F. As the equivalence E~E^ will be T°-provable, also 
the equivalence -iF— \E'' will be r°-provable. Since E^ is obtainable from F by a definite 
string of replacing atomic parts, P{lSE(S)), by 35(F(5)&P(5)) it is easy to prove in MT - using 
the course-of-values induction on the height of the construction tree for F - that the formula 
(-iF)"' coincides with -iE''; therefore, the T°-provability of -iF— \E'' means the same as the 
T°-provability of -iF~(-iF)''. Both equations 

F-F" and -,F~(-,F)'' 
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are T°-provable, both E and (-iEY belong to LT and (-iEY coincides with -iE''. Therefore, if 
one of E^, -lE^ is T°-provable then also one of E, -lE is T°-provable. If T° is complete then 
one of E'', -iE'' is T°-provable and, all the more, T°-provable. It follows that either E, or -lE 
[page 15] is T°-provable. As E is chosen as any closed formula in LT, this means that - if T° is 
complete then also T° is complete. 

(The scheme of this 'relative completeness' proof is very similar to the scheme of the 
relative consistency proof, for T° w.r.t. T°.) If T° is complete then any closed formula, G, in T° 
is also a closed formula in T° and also -iG is a closed formula in T°; one of G, -iG is Im¬ 
provable and, by virtue of the t-eliminability theorem, this formula is also Tm-provable. 1° is 
complete iff T® is complete. 

Now, in order to prove, in MT, that T® is complete, it remains only to prove, in MT, that T® 
is complete. 

Let E be any closed formula in T^.lf E contains a variable then it contains a quantifier with 
that variable. Each equivalence of the shape 

ypH(j}) — 3p^H(p) 

[page 16] is provable in the classical arithmetic (see [ Kl, 1952, IM, §35, Thm 17, *84°]; each 
implication -i-iA 3 i4 is intuitionistically entailed by i4 V -\A, i.e., by a TND). Therefore, E is 
equivalent, in 1°, to a formula, E, obtainable from E by replacing each part \/pH(p) by 
-i3p-iH(p); E is closed and the equivalence E~E is provable in T°. Now it is left only to 
consider the case when each variable in E occurs only via parts, BAG, of E; this BA can and will 
be considered as binding, i.e., G may be considered as C(l) with free occurrence(s) of 1, 
because otherwise BA may simply be dropped. (See [ Kl, 1952, IM, §35, Thm 17, *76]). As E is 
finite, if E contains occurrence(s) of parts 3AC(A) then it must contain a unique leftmost occurrence 
of BA with which such BAG (A) starts. If this C(A) contains, besides A, a variable, 5, distinct from A, 
freely, then - as E is closed - there must be an occurrence of 35 in E to the left of BA and binding S in 
C(/l). This is not the case because [page 17] BAC(A) was chosen in E with the leftmost, in E, 
occurrence of its starting quantifier. It follows that for the leftmost quantifier, BA, in E, the scope, C{A), 
bound by this BA, must be a unary formula in LT, with A as its only free variable. If for an integer, r, the 
equivalence 

BpG (A)~G (suc^ (0)) 

is f m-provable - as this was claimed on p. 11 for each unary formula C(l) in LT - then the 
replacing of this occurrence of BAG (A) by the occurrence of C(siic^(0)) shall change E into a 
closed formula, E^, for which the equivalence 

E~E^ 

will be T°-provable. If also E^ contains a variable then it can be changed into a closed formula, 
E 2 , in LT, related to E^ as E^ is related to E so that the equivalence [page 18] 

Ei~E2 

is T°- provable - and the T°-provability of the two equivalences, 

E~E^ and E^~E 2 

shall entail the T°-provability of the equivalence 

E~E2 




7 


where E 2 contains lesser than number of occurrences of 3 which, in turn, is lesser than such 
number of E] if E 2 shall contain a variable then, in LT, a closed formula E^ with still lesser 
number of quantifiers in it than E 2 can be indicated and the equivalences £' 2~£'3 and 

E~E2 

will be T°-provable, etc. Since E is finite this procedure must stop and this can happen only 
when a closed formula, E', which contains no occurrence of a variable will be indicated and the 
equivalence [page 19] 

E~E' 

will be found T°-provable. The formula E', in LT, containing no occurrence of a variable, may 
be atomic, or constructed from atomic closed formulae in LT with the aid of propositional 
operators only. 

If each propositional part of E' is closed and 'solvable', i.e., provable or disprovable, in T°, 
then, as in [ Kl, 1952, IM, §§29-30], also the formula E' is solvable. Therefore, it is left only to 
consider the case when E', in LT, is a closed atomic formula. In this case, E' is obtainable from 
n-numeroids with the aid of finitely many applications of function symbols in LT and one 
application of =, <, or <. Since each of these symbols shall be p.r., E' must be 'solvable' in T° 
also in this case. 

(That is why the unary symbol c used above was not included in LT - and still it works when 
interpreted [page 20] as above, i.e. c(0) as iXq(t, O') - see p. 6 .) 

Now it is left only to indicate, in MT, for each unary formula C(l) such an integer r that the 
equivalence 

3lC(l)~C(siic’'(0)) 

is T°-provable. This equivalence will be in LT if C(l) is in LT; since the implication 
C(siic''(0)) 3 3AC(A) 

will be a Strong Bernays axiom for 3, even regardless [to] [of] the choice of r, it is left only to 
indicate, in MT, for each unary formula C(l) which contains 1 freely such an integer, r, that the 
implication 

31C(1)3 C(siic''(0)) 

is T°-provable. 

The 'least number principle' is expressed, in each of LT and LT, by the implication [page 21] 
(/np) 31C(1) 3 3l(C(l)&V6l(6l < A 3 -,C(6I)) 
which can be deduced, in each of the formal systems T° and T°, from the formula 
(TNDc(a)) VA(C(1) V -,C(A)) 

(cf. [ Kl, 1952, IM, §40, *149°]) which is postulated in these classical systems and is, therefore, 
provable in each of them and therefore also the implication (/np) is provable in each of the 
formal systems T° and T°. In (/np). A, 6 are any two distinct variables of which A, but not 6 
occurs in the formula C(A) freely. So far, C(A) is not supposed [to be] unary though soon, when 
the length r of the n-numeroid suc^(0) will be defined C(A) will be considered as unary-just 
in order to make this length a definite integer. So far, definite or not, a/the integer r such that 




8 


siic^(O) is the 'shortest' n-numeroid for which C(suc^(0)) holds, is considered, in MT, as 
existing provided [page 22] only that there exists a 1 which satisfies C(l). Moreover, in 
accordance with the implication *174b, in [Kl, IM, §41]; the implication 

3A[C(A)&ve{e < 1 3 -.C(ei))] 3 3\A[C(A)&V6{6 < a 3 -iC(6l))] 

whose consequent expresses the uniqueness of A whose existence is expressed by the 
antecedent is provable, even without using non-intuitionistic axioms in the arithmetic such as 
T° and/or T°. The antecedent of this implication is the same formula as the consequent of 
(Znp). Therefore, also the implication 

(3!Znp) 3AC(A) 3 3! A(C(A)&vei(6l < A 3 -iC(6l))) 

is T°-provable. The consequent of this implication stands for the conjunction 

3A[C(A)&V6l(6l < A 3 -,C(A))&V7r(C(7r)&V6l(6l < tt 3 -,C(6I)) 3 A = tt) 

in which n denotes any variable which does not [page 23] occur (freely) in C(A) and also in 
C(0), and is therefore distinct from each A and 6. This conjunction does not coincide with the 
conjunction 

(EiA)(C(A)&vei(ei < A 3 -,C(6I)), 
i.e., 

3A(c(A) & V6l(ei < A 3 -,C(6I))) & 

3A (C(A) & V6{6 < A 3 -iC(6l))) & 3?! (^-,A = tt & (c(7r) & vei(ei < tt 3 -,C(6I))) j 

but both conjunctions are, in T°, and in T°, equivalent (see [ Ro, 1953, or 1978, LfM, ch VII, Thm 
Vll.2.1, pp 167-169]). 

Therefore, the implication (3! Inp) is, in T° and in T°, equivalent to the implication 
(Ei/np) 3AC(A) 3 (EiA)(C(A) & V6I(6I < A 3 -,C(6I))). 

As (3! Inp) is r°-provable, so is (Ei/np). 

It is possible - with the aid of the disjunction 
TND3 ;ic(A) 3AC(A) V -,3AC(A) 

[page 24] which shall be postulated in each of the classical systems T° and in T°, to get rid of 
the antecedent of 3AC(A) in (E^/np) if the scope 

C(A)&V6I(6I < A 3 -,C(ei)) 

of (E^A) in the consequent of this implication will be weakened by using it as the first member 
of the disjunction whose second member will be 

A = 0 & -,3AC(A). 

More specifically let 

M(A) denote Ml (A) &M 2 (A) .V.MsCA) &M 4 



where 
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Mi(l) denotes C(X), 

M 2 ( 1 ) denotes V0(0 < 1 3 -iC(0)), 

MgCl) denotes A = 0 , 

M 4 denotes -i3AC(A). 

Then, as soon as C(l) 3 3AC(A) shall be provable - and actually even postulated - in the logic, 
lo, of each [page 25] of the systems T° and in T°, the implication 

~i3AC(A) 3 —iC(A), 

also shall be provable in the logic of each of these systems; in the current notations, this 
implication can be displayed as 

M4 3 

so that the implication 

MgCl) &M4 3 -i(Mi(l) &M2(A)) 

is provable in lo and M(A) is the disjunction of two incompatible conjunctions. The first of them 
is 

Ml (A) &M2(A) 

and occurs in the consequent of the r°-provable implication (Ei/np) (see p. 23) which can be 
rewritten as 


3AC(A) 3 (EiA)(Mi(A) &M2(A)). 

Thus, in T°, the first member of the disjunction TNDg 2 ,c(A) entails the formula which 
expresses the existence and uniqueness of A which satisfies Mi (A) & M 2 (A) - [page 26j and 
therefore also of the disjunction M(A) (because 3AC(A) entails, in lo, the negation of 
M 3 (A) & M 4 ). This passage can be easily formalized in T° (and also in T° if C(A) belongs to LT). 
Thus the implication 


3AC(A) 3 (EiA)M(A) 

is provable in T° (and also in T° if C(A) belongs to LT). ^n the other hand , the consequent of 
this implication is [also] entailed in T° (and in T° if C(A) belongs to LT) [afsej by the second 
member of the disjunction TNDg 2 ,c(/i)[- This can be shown as follows, b e caus e ] 

~i3AC(A) entails ~i3AC(A) 3 0 = 0 & ~i3AC(A) 


and, further. 


-, 3 AC(A) 3 Ml (A) & M 2 (A) .V. 0 = 0 & -, 3 AC(A), 


and the implication 

Ml (A) & M2 (A) .V. 0 = 0 & M4 3 3 A(Mi (A) & M2 (A) .V. A = 0 & M4) 

(where M 4 stands for -i3AC(A)) is T°-provable as an axiom of the substitution (of 0 for A) in 
T °[7 . The] [tbej chain inference step applied with [the] two last implications as [witt^j its 
premises [page 27] gives, in lo of T° (and T° if C(A) belongs to LT) the implication 

-,3 AC (A) 3 3A(Mi(A) &M 2 (A) .V.A = 0 & M4) [.] 
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[Its whos e] consequent can be strengthened by replacing is 31 by (Eil) (see pp. 4-5) [which we 
can show as follows. For b e caus e , for ] any variable n which does not occur in C(l), [the] two 
disjunctions. 

Ml (1) & M 2 (1) .V. 1 = 0 & M 4 and 

Mi(l) & M2(1) .V.tt = 0 & M 4 

entail A — n [. This is because (b e caus e] 1 = 0 and n — 0 entail A — n and thus the second 
members of these disjunctions entail A = n; they entail also M 4 and therefore (see p.25) 
-iMi(l), and therefore also [entail] -i(Mi(1) & M 2 (l)) [; thus . Thus] the second member of 
each of these disjunctions entails the negation of their (common) first member, and the 
contradiction entails, in particular, 1 = tt; two first members of these disjunctions entail, 
respectively, Mi(l) and M^(n) and, further, 3lM(l); on pp. 21-23 it was [page 28] found that 
3lC(l) entails 

(Eil)(C(l)&vei(ei < 1 3 -iC(6l)) 

and therefore 3lC(l) and M 2 (l) entail 1 = tt - in T° (and, if C(l) and M 2 (l) belong to LT, in 
T°). Thus these two disjunctions entail A — n and their parts 1 = 0, tt = 0 can be replaced, 
respectively, by M^(A) and Thus the uniqueness of 1 such that M(l) is entailed, 

formally, not only by the first but also by the second member of the disjunction TNDg 2 ,c(A)/ by 
cases of this disjunction, the formula 

(Ell) (Ml (1) & M2 (1) .V. M3 (1) & M4) 

is provable in T°(see again[ Ro. 1953, or 1978, LfM, ch VII, Thm VII.2.1, pp 169-170]. Shorter, 
this T°-provable formula can be displayed as 

(Eil)M(l). 

When C(l) is unary, this formula is closed and it can be used as the antecedent of the 
implication which is an axiom, in T°, by the Rosser's scheme 11. 

[Page 29] At this point I suggest that C(l) is a unary formula in LT whose only free variable 
is 1. Thus, the antecedent (Eil)M(l) of the description axiom is closed, and so is also this 
axiom, 

(Eil)M(l) 3 Vl(ilM(l) = 1~M(1)). 

The antecedent of this axiom - which is an implication - is T°-provable - and so is its 
consequent, 

Vl(ilM(l) = 1~M(1)). 

Since ilM(l) occurs, this axiom and its consequent don't belong to LT, even when C(l) 
does, and further consideration will give as formalizable in T° - not in T°, though the result, 
C(siic^(0)) 3 3lC(l) with some definite r - which will be, by the way, specified as ilM(l) - 
will belong to LT (see p. 20). By virtue of the i-eliminability theorem, this result can be 
strengthened to the statement that this implication in provable in T°, but here I shall not 
explicitly present its T°-proof. 

[Page 30] The conjunction ilM(l) = 0 & -i3lC(l) propositionally entails its second 
member, -i3lC(l), i.e., the implication 

ilM(l) = 0 & -,31C(1) 3 -,31C(1) 
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is propositionally provable and, with the aid of the contraposition, it entails, propositionally, 
31C(1) 3 = 0 & -,31C(1)) 

or shorter, 

31C(1) 3 -.(MsCl) &M 4 ). 

Also the implication 

M(ilM(l)) 3 (-.(MsCl) &M 4 ) 3 MiCilMU)) &M 2 (aM(l)))) 
is propositionally provable - and since its antecedent is T°-provable, also its consequent, 

-■(MgCl) &M4) 3 Mi(aM(l)) &M2(aM(l)) 

is T°-provable. It has the antecedent which coincides with the consequent of the 
propositionally - and therefore in T°-provable implication 3lC(A) 3 &M4), and the 

chain inference step using these two implications [page 31] as its premises has the T°-provable 
conclusion 

31(0) 3 Mi(ilMi(l)) &M 2 (aM 2 (l)) 

whose consequent is a conjunction which can be used as the antecedent of each of two 
propositional axioms. 

Ml (ilMi (1)) & M 2 (aM2 (1)) 3 Ml (ilMi (1)) 

Ml (ilMi (1)) & M 2 (rlM2 (1)) 3 M 2 (aM2 (1)) 

so that these axioms can be used, in T°, as the right premise of the chain inference steps whose 
left premise has 3lC(l) as its antecedent. The conclusions 

31(0) 3 Mi(ilMi(l)), 

31(0) 3 M 2 (rlM 2 (l)) 

of these chain inference steps are T°-provable and they are, respectively (see p.24) 

31(0) 3 M(ilM(l)) 
and 

31C(1) 3 V6(6 < ilM(l) 3 -,C(ei)). 

[Page 32] The ilM(l)-instance 

of the equality Y.e<r = siic^(O) (of p.4) is T°-provable (see pp. 3-4) and has the left side 
which can be considered, in MT, as the compact form of the h-numeroid whose length equals 
tlM(l). As the equality is provable in T°, it is T°-provable. 

On the other hand, the formula 

Vl(Ee<ACi(0)=l) 

can be proved, in T°, with the aid of the induction on 1 (using the recursive definition of 

given on p. 2 and the explicit definition of given on p. 7). It is thus provable in T°, 
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and also in T°; in T° it can be used as the antecedent of the axiom of substitution of ilM(A) for 
X, and the consequent [page 33] of this axiom is T°-provable. 

Thus, two equalities, 

I]e<iAM(A) C'i(0) = lXM(X) 

and 

Ie<aM(A) Ci(6l) = 

are T°-provable, and they have the same left sides. Therefore, in T°, they entail the equality 
iAM(l) = siic‘^"W(o) 

which is T°-provable and can be used, in T°, as the antecedent of the 'general Leibnitz equality 
Axiom' [gZea]: 

iAM(l) = 3 (C(aM(l)) 3 C(siic‘^"W(o))) 

(which is applicable because the termoids ilM(l) and are constant). It follows 

also the consequent, 

C(aM(A)) 3 C(siic‘^"W(o)), 

of this axiom is T°-provable. Its antecedent coincides with the consequent of the last but one 
implication, [page 34] 

3XC(X) 3 C(lXM(X)), 

found T°-provable on p.31, and the chain inference step having these two implications as its 
premises has the T°-provable conclusion, 

3XC(X) 3 

As the integer tlM(l) - i.e., 

iA(C(l) &V6(6 < 1 3 -,C(6l).V.l = 0&-,3lC(l)) - 

is considered in MT as determined by the unary formula C(l) in LT, the T°-provability of this 
implication, for any such C(l), can be used in the argument given on pp. 11-20 as a proof, in 
MT, of the completeness of T° and (see p.l5) of T°. 

Of course, this MT-proof is not constructive because it used TNDc(a) and TNDg;Lc(/i) “ foi' 
each 3XC(X) with unary C(A) which occurs in the arbitrarily given closed formula, E, in LT- 
not only formally, but also intuitively, because the length's [page 35] superscript, ilM(l), 
occurs in the presentation of the n-numeroid only at the place which is not 

specified by the grammar of LT. This does not conflict with the concept of completeness as this 
concept is applied to T° or T° because the 'existence' of the integer equal to does not 

presuppose a possibility to calculate it. 

Such a possibility, even when non-constructively established, would provide some positive 
approach to solution of the decision problem. Here I don't claim much in this direction. Still it 
seems worth mentioning that each proof of completeness of T° or T° gives a way of systematic 
search of proof of one of the closed formulae, E or -\E, in LT or, respectively, int LT. for the 
T°- or T°-proof can be enumerated - say, in the Godelian way [ Go 1931] . Thus all proofs - say 
in T° - can be considered, in MT, [page 36] as arranged in a definite sequence 
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Po’Pl' ■■■' Px’ ■■■ 

and for each of them, P^, its root formula, R^, can be definitely indicated. As T° is complete, for 
each closed formula, E, there must be a A for which coincides with one of the formulae, E, 
-lE. The least such lambda for a given closed E can be denoted by in order to solve the 
decision problem for E, and if a way of such finding is indicated, for all E's, constructively, then 
the decision problem can be considered as constructively solved. The proof given above for 
completeness of T° gives nothing in the direction of such constructivity. 

This 'proof of solvability of either E or -lE by a single way for all closed E's, in LT and T°, 
uses a Godel style enumeration of proofs - without using such enumeration of formulae in LT. 
The use of enumeration [page 37] for both has lead Godel [Go, 1931] to his famous result 
conflicting with the current proof of completeness of T°. Why not? K. Godel did not use the 
term of 'incompleteness', his theorem was called simply 'Satz VI' ['Sentence VI']. Closed 
formulae were enumerated so that each of them, E, got a definite 'G-number', v^- The 
enumeration was introduced in [Go 1] on the whole formal system including formulae and their 
parts and deductions and proofs, and in the well known way the metatheory of the system was 
'arithmeticized'. It was assumed that each closed E gets exactly one i^, in all its occurrences 
the same. The 'truth' or 'falsehood' of E was considered as an i[n]ternal property of E 
determined by its syntactical structure. This could be a sound ideas so far as the content of the 
formulae was always mathematical - but the subject of the mathematics was extended with 
arithmetization of the metatheories. [Page 38] A certain closed formula, G, was formed to be 
'self-referential' - viz., it meant that G is not provable in the formal system, say, T°. Thus two 
occurrences of G arose, one being mentioned by the other, and mentioned in a negative way, 
as in the ancient 'Liar paradox'. The phrase 'I am lying' is both, true and false, if it must have 
exactly one sense - and this paradox disappears as soon as one starts to differ its 'real' and 
'mentioned' occurrences. The Godel's proof about G disappears when 'this' formula is 
recognized as splitting in (at least) two occurrences, each of which has to be given it's own 'G- 
number'. 


Philosophically, this should be clear already then, about 1931. A few authors [ E. Wette. L 
Smirnoff] have noticed this and similar 'contradictions' in the metatheories during the '60-'90 - 
and I have criticized [page 39] some fundamental questions even before those authors and only 
about '99-'02 came to a relatively concise proofs of the paradoxicalities of metatheories. 


It is easy to achieve the consistency of any formalized theory with arithmetized theory 
simply by narrowing the concept of formal proof by restricting the use of modus ponens rule 


(MP) 


E EZ3F 
E 


to cases when, in the proof none of the premises explicitly contradicts to a formula already 
proved (as any A, -lA explicitly contradict[ory] to each other). In cases when E \sG, E \s f (i.e., 
0 = 1)/ can be deduced - but not used as a premise in continuation of [the] proof (if / is 
recognized as explicitly contradicting each axiom). Look for better solutions for consistency 
problems. Of course, this approach requires a revision [page 40] of [the] interrelation between 
deductions and proofs, if the consistency restrictions are imposed only on the proofs. 

The completeness of T° was proved above using only the following TND-axiom schemata in 
which C(A) denotes any unary formula in LT whose free variable, 1, is arbitrary: 
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™^cm 
TNDg;LC(A) 
TNDc(a) is used for 

V1(C(A) V -iC(A)), 

3A(C(A) V -,3AC(A). 

-i3l-iC(l) 3 VAC(A) (the inverse implication is intuitionistic - see [1^ 


1952, IM, §33, Thm 17, *84a] and for (E^A.)Xc(j,X); TNDg;i(;(A) “foi' (Eil)M(l). 

In these cases C(A) contains 1 freely (and A is denoted[).] 

For and arbitrary closed formula, E, in LT° (or LT) the disjunction 
TNDg EV^E 

is provable in T° (respectively, in T°) because one of -lE is provable [page 41] in the system. 
In other words, the closed TND^ is entailed by the formulae TNDc(a), TNDg;Lc(A) whose C(A) is 
a subformula of E. 
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End Notes 


^ Notational Conventions: Alex considers two theories, T° and T°, both of which permit 
open axioms and open hypotheses in derivations. They differ in that the language of T° (which 
Alex denotes by LT) extends the language of T° (which Alex denotes by LT) by adding the iota 
symbol l to the alphabet of LT together with the terms lAF for any formulae in LT. 

He does n^ denote the language of T° by LT° (or the language of T° by LT®) because the 
superscript ‘o' (= 'open') in the designation of a language is meaningless - languages are 
neither open nor closed - they always contain all formulae, open and closed. 

One would normally used the "applied to Lto denote an extension of L, so you might 
reasonably expect that LT extends LT, but Alex does this the other way around. 

^ MT induction: A number of arguments in this paper make use of induction in the 
metatheory which can be formulated as follows. 

Let c/Z(A) denote a metatheory assertion about T, with free variable A, and let r denote any 
closed term in LT. 


MT Induction rule: 
Jl{ 0 ) c/i(r)3c/i(r+l) 


where the metatheory quantifier Vr means for all closed terms in LT. 


VrcA(r) 

An example of this is the MT demonstration of the following MT equation. Let r range over 
constant terms. 


Theorem: Vr hj Iie<r = 0 + 1 + 1+...+!. (See page 1 for the definition of Y. 9 <r ■) 


(Note: Expressions such as 0 + 1 + 1+... +1 and sitc'’(0), where r is any closed term in LT, 


belong to MT. In this case c/Z(r) is hj ^i(^) = 0 + 1 + 1+... +1.) 
Derivation: 


1 hx — 0 — 0 + 1 + 1+...+1 


2 f-j — 0 + 1 + 1 + ... +1 


[assume] 


r+l 


4 l“x Se<r ^i(^) — 0 + 1 + 1+... +1 + 1 — 0 + 1 + 1+... +1 [2, def of C^] 

r+l 


3 Hx I]e<r+i - 0 + 1 + 1+...+1 


[3, 4; transitivity of =] 

r+l 


6 l“x Se<r ^i(^) — 0 + 1 + 1+... +1 3 C^(0) — 0 + 1 + 1+... +1 [discharge 2] 

r 

7 Vr hx Iie<r ^i(^) = 0 + 1 + 1+...+1 [1, 6; MT induction] 
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MT Induction can be formulated somewhat differently as 
MT Numeral-wise Induction: ^(w)^c^(n+i) 

VrJl(r) 

where 'n' denotes a numeral and 'r' denotes ant constant term in the language. 

The understanding of numeral-wise induction step is that it "provides a proof of c/Z(n -I-1) 
as soon as a proof of c/Z(n) appears", and the justification of Vrc/Z(r) is then based on the 
assertion "every constant term r has a numeral value n, i.e., the equality r — n\s true". Note 
that this is different from asserting that there is a proof in T of the equality r — n.\t what ways 
is this different from ordinary induction: c/?(A)3c^(a+i) Vlc/Z(l) 3 c/Z(r) for any 

V/lc/?(/l) 

constant term r. 





